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TITLE* AN IMPROVED ESTIMATION OF EXPECTED VALUE FOR 
REMAINING WORK TIME FOR CONTACT CENTER AGENTS 

FIELD OF THE INVENTION 
The present invention relates generally to call centers of other call processing 
systems in which calls are distributed among a numbers of agents for handlmg. 

BACKGROUND OF THE INVENTION 
In a tyP ica. inbound contact center arrangement, customer service representatives 

handle a call, and men within the site, whether a call should he gtven to an avatlahle 
1 - othe.int.ueueforanagentm.tismore.i.ely.ohaveme^^do 
irmecalLAnexampleofapHor art system which utiles such algonmms ,s me 
Advocate System, marketed by Avaya Inc. of Basking Ridge, New Jersey. 

„ a typical outbound contact center, an effort is made to opttmtze performance 
to agents by placing predictive dialing calls. A predictive dialing call is one tons 
20 p^inanticipationofanagentbecomingneeintheverynearmture. Shonldthts 

andhangsup A potential customer, so treated, would be even less receptive to a 

30 lage of all calls bandied by the agent or by aU agent, If me genera! 

:Z(due,o,heo ri gina.numbe t dia.edbymecus,„mer,„rse,ec,to„smadefotrou,,ng 
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cp (T\jvr\ system, or information held in the customer 
using an interactive votce response <W ^ ^ rf 

calls in this manner improves the accuracy 

estimate. • art sterns estimated remaining work time 

According.,, in a .ypicai current pnor * sysfcrns, a 

iscal cula t ed„yde,e„nin ^^^ C rr„rr P l weU-knownnr 
.heartthatwhilesuchcsnmatescanbcfarrlyaccura ^ 

------ ir: 

Ca " inPI ° 8re ;^ meaScp^ra^OOOanaincorporaredherernoy 
5 APPl-onNo. " 2 ^ a ^ tweenmagentm dacus,o m erpasses*ou 8 h 
reference, mrhzes the fact that a call b 

u„t«we a call is currently on, a more accuraicc 
determining what phase a can 

time for completion of a call. e§ above by 

The nresent invention improves upon the prior art estim 

determined of the remaining time of the call. 

25 SUMMARY OF THE INVENTION 

m * n.ore accurate estimate as to time for completion 
ThP nresent invention provides a more accuraiec 

det— r-ma^herCe 

30 invention is the nse of automated speech proces tng q ^ 
custonter and a g e„, are in their conversadon and to gau B c the rate of p 
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BRIEF DESCRIPTION OF THE DRAWINGS 
Various embodiments of the present invention will now be described in detail tn 
conjunction with the annexed drawings, in which-. 

present invention may be implemented; , 4rmsvs tem 
FIG. 2 is a block diagram of an automatic call dtstnbuuon (ACD) system 
implemented in the call center of FIG. 1. 

DETAILED DESCRIPTION 
Althoughmeinventionwillbeillustratedbelowtnconjunctionwithme 

^applicable to the processing of incoming communications, outgoing cor— - 
IZ The disclosed technics can be used with automatic call dtstrtbunon (ACD) 

♦ Tr, P term "call" as used herein is intended to include any oi me 

5 "^Iwsaoil— callcenrerinwhichmepresentlnventionmaybe 

■ , ed l call center includes a number of relephone lines and/or trunks 100 
implemented. The call cenier m 
M interconnected with a plurality of agent posmons 102-KH »« J 

1 no 1 04 includes a voice-and-data terminal 105 for use oy a 
101.Eachagentpositionl02-104includesavo connected to ACD 

1 i as in handling calls. The terminals 105 are connect 
30 corresponding agent 106-108 in handlmg 101 
system 101 by a voice-and-data transmission medium 109. The ACD sy 
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system 101. ma „ ne i similar to, for example, 

The ACD system 101 may be implemented m a manner sun , 

riis.ribu.ion mne.iona.Uy, and to provide storage of e-matls, 

each agent queue 131-139 in tne b ^vidual ones of the call 

^•^^"^^Joneof^ebe^nds.adifferen. 

25 q „eues .bat are prioritized aeeording to his or her .eve. of 

prion*. Similar.,, eaeh agent s sk.Ua « P ^ ^ of me 

e X pe«,se in ma. ski.., and agents may be fo ex»P , ^ ^ 

30 s:-^rzi.-i— -■^ 
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a n aeent may have different levels of skill expertise te.g , 

an agent may be assigned to 

level scale or primary (P) and secondary (S) skills), ana 

* »„« m H9 at different expertise levels, 
different agent queues 131 139 V Communications 

Call vectoring is described in greater detail in Defimty.RTM. Comm 

M • ^ inr ?7 1993 in the name of inventors J. E. Kohler et al. ana 

ASSESS--"- — 

implemented by selector l^um 1<mMmto i in other elements of 



30 

system 
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Further detaUs regarding call processing in a system such as ACD system .01 can 
he found in. for example. U.S. Pat. No. 5.905,793 issued May .8. ,999 in the name of 
inventors A. D. F.ockhart e. al. and entitled "Waiting-Call Selection Based on 

5 of inventors A. D. Flockhart e. al. and enritlen "Call Center Agent Selection that 
OptimizesCallWaitTimes.-homofwhichareincntporatedhyteferenceheretn 

.naccordancewtmftepresentinven.ion.dtecal.centerofFlO. 1 is configure. » 
inc ,ude capabilities for implementing the use of predictive algorithms which «to use of 
the wen-known fact ma. a ca.1 between an agent and a customer passes through dtstmc, 

10 PhaSCS ' ta one embodiment of the invention an estimate is defined of me probability 
that me call is currently in a given phase. Then, using historical dam from the , -D center 
on ,ength of time spent in each phase, the invention estimates me most hkely „me 

15 the transitions ftom phase to phase to call termination, and summing the expect d ,,me 
that will be spent in each phase ye, to be encountered during the call, the mvennon then 

he encountered during the call. In this manner, the invention obtains an esttmate of me 
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25 



remaining holding time for the call. 

TypicaUy in prior art processing of call, an agent relies on an tmage on hts 

owrted, copending U.S. Patent application number 09/675,729 referenced above 
prior art discussion, a determination is made ofwhtch screen an agen, had recently 
^^.oesuma.ave^fimemem.ofcmlbasedt^nmismputrhecu™^ 

invention identifies phases of a caU, and men estimates the current phase tire agen, ,s ,» 

lens viewed. In particular, i, also considers au,oma,ed speech processmg resuUs and 

a voice/PDA call. Such au,oma,ed speech processing .echnioues indude Autontat, 
Speech Recognition (ASR) wherein tire presence of specific spoken words ,s de«ec,ed. 
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Furt her embodiments of me invention Mode additional weU-known speech pro. s.ng 

features of speeeh that have a potential impact on the progress of a can. That rs, 
^er-sspe^grate^ldnecUyeff^merateofinfonTtanonttansferand 

CLJ ^eexpectedtimeofcompUtionofmecan. SimMy, an accented andMr 

or phrases, etc.) wil, frequently * Longer to communicate, adverse, etfec ng dre 
p^ess of me call. Still further embodiments of the invention would evamate the 

LI, taUcing Ws proportion is indicative of a customer who ,s more (or .ess) verbosa 
leinvention^eaceonntoneormoreofmeseaddhiona, facto, m de.ermm.ng the 

expected time of call completion. „„,,uinat 

Various embodiments of invention detect and estimate what phase a call 
„ given time. It is well .mown inthe ar, that no, every caU wil, pass through an 
oossib.e phases, and ma, some calls may even repea, phases (e.g., m a help desk 

, Use of speeeh recognition to Hsten to the agen, and/or me customer ,o 

' aetec.megenera^picoftheircurrentdiscussion.Useofvanouswel.. 

known prior art technics (e.g., a combination of tex, analysis techmques 
such as neural networks, Latent Semantic Indexing, gisting, sequence 
package analysis, or word spotting) can men be used to estimate me 
probabitity that the conversation is in each possible phase for a short 
portionofthepriordiscussionheard. Additiona! embodiments of the 
invention men use mis probability vec,or as input in,o a digital tfflng 
process to estimate the current phase. As noted above, additional mputs to 
.his filtering process can be parameters determined b, various automated 
30 speech processing techniques (e.g„ accent detection, speaking rate etc.) 

that effect the rate of progress of the call. 
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2 Agents commonly access a set of screens or forms to pride their 

in.erae.ion win, the customer, and to input or retrieve information from a 
cenhaUzed business system da^base. The mere fae. ft* a screen rs 
displayed on fte agent's wo.ks.a,ion can identify me cutrent phase of me 
call, or can be used as an input parameter .0 a digital filtering process or a 
Hidden Markov Model (HMM) in me same way .hat the speech 
technology-based estimate of call phase could be used as inpu, into the 
HMM-based phase identification model. This method can thus denve 
estimated duration to end of call ftom the HMM even if me agent's use of 
die screens does not singularly indicate. 

3 Use of the act of filling in fte content of selected fields on fte screen 
togwiftdtesereenteelfasinputvectorstophaseestimauonmodel. 

4 use of a combination of fte output of speech recognition module and of 
to agent interaction module can be used as inpu, ,0 a digital filtenng 
process for phase state estimation. 

Additional embodiments of fte invention employ methods mat mode, fte flow 
from nhase to phase within a call. These methods include: 

7 An algorithm tha, identifies only fte phases «ha, occur immediate,, before 
' most calls terminate. Then, when fte ed is no, in one of these near-the- 
end phase, one can determine an estimate of fte Remaining Expected 
Wai, Time (REWT) as the difference of fte Average Wait Time (AWT) 

and the call duration. That is, 

REWT = AWT - (call duration). 
When the call enters a near-the-end phase, a more accurate value is 
calculated for REWT as being the difference of the AWT for the phase 
and the call duration within the phase. That is, 

REWT = (AWT-for-the-phase) - (call duration within 

the phase). 

2 AnalgoriftrntomodelftenansitionfiomphasesasaHMM. Theinpu, 
' vector ,0 the mode, would be «he ou,pu, of me phase estimation algoruhm, 
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and to duration that to cai! has spent in tot phase up to this point in 
tim e Additional embodiments of to invention contemplate use of more 
complex feature components, to include, but not be limited ,o, to ratto of 
Ume this catier has spent in phases up to tins point in time to to average 
time that ail callers spend in phases up to this point in to call (to capture 
to "pace" of to call relative to all calls). Using to distribution of 
expected time within each phase, and to probability of transition between 
phases are used to calcutate expected remaining work time for to call. 

One embodiment of to present invention can be readtiy implemented on many 
existing prior art call centers by employing desktop wideband ASR to listen to to agent 

1 . Not within N seconds of end of call, or 

2. Within N seconds of end of call. 

Various additional embodiments of to invention permit to system, over a period 
ofnme to learn automatically from to interaction of an agent with customers to 

additions states (e.g., end of can greater titan 60 seconds away, end o cal. between 60 
Isoseconds.orendofca.nosecondsorles^mrtite.inrprovetoaccumcyofto 

from to scope of to invention, which is as se, out in the appended c.atms. 
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